WHAT IS CLAIMED IS: 



1 1. A method of processing a frequency division 

2 multiplexed signal representing a plurality of symbols 

3 and including a plurality of tones, a first subset of 

4 said plurality of tones being allocated to a first user, 

5 the method comprising the steps of: 

6 performing a time domain to frequency domain 

7 transform operation on the frequency division multiplexed 

8 signal to generate a frequency domain signal there from; 

9 filtering the frequency domain signal to remove 

10 tones in said plurality of tones which are not included 

11 in said first subset of tones; 

12 performing a frequency domain to time domain 

13 transform operation on the filtered frequency domain 

14 signal to generate a filtered time domain signal; and 

15 recovering symbols transmitted to the first 

16 user from the filtered time domain signal. 

1 2. The method of claim 1, wherein recovering symbols 

2 includes: 

3 performing a channel equalization operation on 

4 the filtered time domain signal. 

1 3. The method of claim 2, wherein recovering symbols 

2 further includes performing a channel estimation 

3 operation, said channel estimation operation including: 

4 identifying a training symbol in the filtered 

5 time domain signal; and 

6 generating at least one channel estimation as a 

7 function of the difference between the identified 

8 training symbol and a known training symbol value. 



-25- 



1 4. The method of claim 2, 

2 wherein the frequency division multiplexed 

3 signal corresponds to multiple symbol periods, the 

4 portion of the received signal corresponding to each 

5 symbol period including at least one training symbol; and 

6 wherein recovering symbols further includes 

7 performing a channel estimation operation, said channel 

8 estimation operation including, for each symbol period: 

9 identifying a training symbol in the 

10 filtered time domain signal; and 

11 generating at least one channel 

12 estimation as a function of the difference 

13 between the identified training symbol and a 

14 known training symbol value . 

1 5. The method of claim 2, wherein the frequency 

2 division multiplexed signal corresponds to multiple 

3 dwells, each dwell being a period of time equal to 

4 multiple symbol periods, the first user being allocated 

5 the first subset of said plurality of tones for use 

6 throughout one of said dwells, the method further 

7 comprising: 

8 performing a channel estimation operation 

9 including, for each dwell: 

10 identifying a training symbol in the 

11 filtered time domain signal received during one 

12 symbol period within the dwell; and 

13 generating a channel estimation as a 

14 function of the difference between the 
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15 identified training symbol and a known training 

16 symbol value. 

1 6. The method of claim 5, 

2 wherein performing a channel equalization 

3 operation includes: 

4 using a channel estimation generated 

5 from a training symbol received during a dwell 

6 to perform a channel equalization operation on 

7 a portion of the filtered time domain signal 

8 corresponding to a symbol period in said dwell 

9 which does not include said identified training 
10 symbol . 

1 7. The method of claim 5, 

2 wherein all of a plurality of symbols received 

3 during one of said symbol periods in each dwell include 

4 training symbols; 

5 wherein performing a channel estimation 

6 operation for each dwell further includes: 

7 generating a channel estimation for 

8 each of the training symbols received during 

9 said one of said symbol periods. 

1 8. The method of claim 7 , wherein performing a channel 

2 equalization operation includes: 

3 using the channel estimations generated from 

4 each of the received training symbols during said one of 

5 said symbol periods in each dwell, to perform separate 

6 channel equalization operations on each portion of the 
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7 filtered time domain signal corresponding to a symbol in 

8 at least one other symbol period included in the same 

9 dwell in which the training symbols used to generate the 
10 channel estimations were received. 

1 9, The method of claim 8, the symbol period in which 

2 all received symbols are training symbols is located at 

3 the center of each dwell. 

1 10. The method of claim 2, 

2 wherein the frequency division multiplexed 

3 signal is an orthogonal frequency division multiplexed 

4 signal ; and 

5 wherein recovering symbols transmitted to the 

6 first user includes: 

7 mapping values of the filtered time 

8 domain signal at instants in time used to 

9 transmit symbol values to values in a set of 
10 symbol values . 

1 11. The method of claim 10, wherein recovering symbols 

2 transmitted to the first user further includes: 

3 performing a symbol value to symbol value 

4 mapping operation to map symbol values generated by 

5 mapping values of the filtered time domain signal to 

6 values in another set of symbol values. 

1 12. The method of claim 10, 

2 wherein performing a time domain to frequency 

3 domain transform operation includes performing one of a 



-28- 



4 Fast Fourier Transform operation and a Discrete Fourier 

5 Transform operation; and 

6 wherein performing a frequency domain to time 

7 domain transform operation includes performing one of an 

8 Inverse Fast Fourier Transform operation and an Inverse 

9 Discrete Cosine Transform operation. 

1 13. The method of claim 12, further comprising: 

2 receiving the frequency division multiplexed 

3 signal from a communications channel including frequency 

4 division multiplexed signals corresponding to users other 

5 than the first user. 

1 14. An apparatus for processing a frequency division 

2 multiplexed signal representing a plurality of symbols 

3 and including a plurality tones, a first subset of said 

4 plurality of tones being allocated to a first user, the 

5 apparatus comprising: 

6 a time to frequency domain transform module for 

7 generating a frequency domain signal from the frequency 

8 division multiplexed signal; 

9 a tone filter for filtering from the frequency 

10 domain signal generated by the time domain to frequency 

11 domain transform module tones other than those included 

12 in the first subset to thereby generate a filtered 

13 frequency domain signal; 

14 a frequency to time domain transform module for 

15 performing a frequency domain to time domain transform 

16 operation on the filtered frequency domain signal to 

17 thereby generate a time domain signal; and 
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a time instant to symbol mapping module coupled 
to the frequency to time domain transform module for 
mapping signal values at points in time to symbol values. 



1 15. The apparatus of claim 14, further comprising: 

2 a channel equalization module coupling said 

3 frequency to time domain transform module to the time 

4 instant to symbol mapping module, the channel 

5 equalization module performing channel equalization 

6 operations on said time domain signal . 

1 16. The apparatus of claim 15, further comprising: 

2 a channel estimation circuit coupled to said 

3 frequency to time domain transform module and to the 

4 channel equalization module for generating at least one 

5 channel estimate from the time domain signal and for 

6 supplying the channel estimate to the channel 

7 equalization module. 

1 17. The apparatus of claim 16, further comprising; 

2 a symbol to symbol mapping module coupled to 

3 the time instant to symbol mapping module. 

1 18. The apparatus of claim 16, further comprising: 

2 a cyclic prefix discarding circuit coupled to 

3 the time to frequency domain transform module for 

4 discarding portions of the frequency division multiplexed 

5 signal corresponding to cyclic prefixes. 
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1 19. The apparatus of claim 14, 

2 wherein the frequency division multiplexed 

3 signal is an orthogonal frequency division multiplexed 

4 signal; 

5 wherein the time to frequency domain transform 

6 module is a Fast Fourier Transform circuit; and 

7 wherein the frequency to time domain transform 

8 module is an inverse Fast Fourier Transform circuit. 

1 20. A method of processing a received orthogonal 

2 frequency division multiplexed signal to generate symbol 

3 values, the method comprising; 

4 performing a channel equalization operation on 

5 the received OFDM signal in the time domain; and 

6 mapping values of the OFDM signal after channel 

7 equalization at instants in time used to transmit symbol 

8 values to symbol values . 

1 21. The method of claim 20, further comprising: 

2 filtering the OFDM signal in the frequency 

3 domain to remove undesired signal tones prior to 

4 performing said channel equalization operation on the 

5 received signal in the time domain. 

1 22 . An orthogonal frequency division multiplexed (OFDM) 

2 signal receiver for receiving an OFDM signal, the 

3 receiver comprising: 

4 a time domain channel equalization module for 

5 performing a channel equalization operation on the OFDM 

6 signal in the time domain; and 
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7 a time instant to symbol mapping module for 

8 mapping values of the OFDM signal after channel 

9 equalization at instants in time used to transmit symbol 

10 values to symbol values. 



1 23. The receiver of claim 22, further comprising: 

2 a time to frequency domain signal transform 

3 circuit for converting the received OFDM signal to the 

4 frequency domain; 

5 a tone filter coupled to the time to frequency 

6 domain signal transform circuit for performing a 

7 filtering operation on the received OFDM signal in the 

8 frequency domain; and 

9 a frequency domain to time domain transform 

10 circuit coupling the tone filter to the time domain 

11 channel equalization module for converting the filtered 

12 signal back into the time domain. 

1 24. A communications system comprising: 

2 an orthogonal frequency division multiplexed 

3 signal transmitter including: 

4 a symbol to time instant mapping module 

5 for mapping a plurality of symbols to be 

6 transmitted to uniformly spaced points in time 

7 within a time period corresponding to a symbol 

8 duration; and 

9 an orthogonal frequency division multiplexed 

10 signal receiver including: 
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a time instant to symbol mapping module 
for mapping signal values at points in time 
used to transmit symbols to symbol values. 



1 25. The system of claim 24, wherein the receiver further 

2 includes : 

3 a time domain to frequency domain transform 

4 circuit for converting a received signal from the time 

5 domain to the frequency domain ; 

6 a tone filter coupled to the time domain to 

7 frequency domain transform circuit for filtering tones, 

8 outside a set of tones used by the receiver, from the 

9 received signal in the frequency domain; and 

10 a frequency domain to time domain transform 

11 circuit for coupling the tone filter to the time instant 

12 to symbol mapping module. 

1 26. The system of claim 24, wherein the receiver further 

2 includes a time domain channel equalization circuit 

3 coupled between the frequency domain to time domain 

4 transform circuit and the time instant to symbol mapping 
.5 circuit. 
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